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METHOD AND ARRANGEMENT TO DETERMINE A CLOCK TIMING ERROR IN A 
MULTI-CARRIER TRANSMISSION SYSTEM 

The invention relates to a method and an arrangement to determine a clock 
timing error in a multicarrier transmission system. 

In a multicarrier transmission system, such as a discrete multitone (DMT) transmission 
system, an information symbol is transmitted simultaneously on several modulated 
carriers. 

Accurate timing information must be known to the receiver in order to produce 
reliable estimates of the transmitted information sequence. A synchronizer determines 
which samples of the received signal are to be presented to a decision device. Usually, 
the timing information is not a priori known to the receiver and can be extracted from the 
received signal. For transmission over an ideal channel, the received signal is a delayed 
version of the transmitted signal (due to the transmission delay introduced by the 
transmission channel). This delay, together with the difference in symbol clock (phase) 
between transmitter and receiver is estimated by a synchronizer unit. 

When signals are transmitted over a dispersive channel, equalization may be 
performed by the receiver essentially with the purpose to reverse the effect of the 
channel. 

In order to estimate this timing error in a multicarrier transmission system, a 
common method applied to DMT uses a data-aided algorithm wherein the sampling 
clock is first roughly synchronized and, at least for one tone or carrier, the position, in the 
complex plane, of the detected symbol is compared with the position in this plane of the 
signal at the input of the decision device, and this comparison provides a phase error 
which is used for correction. 

This estimation may be performed either on one single pilot carrier or, in order 
to reduce the noise of the estimation and the tracking range, on a combination of pilot 
carriers. 

The method and the arrangement according to the invention provide an 
alternative which can be used for DMT transmission where the cyclic prefix is absent or 
for other types of multi carrier transmission (e.g. multi-carrier systems based on filter 
banks). 

The arrangement according to the invention is characterized in that for timing 
error correction on the receiving side of a multicarrier data, it comprises, for at least one, 
and preferably, a plurality of carriers, a Mueller and Muller timing error estimator. 

Such Mueller and Muller timing error estimation is already known in the art, for 
instance in single carrier transmission synchronizers wherein the cascade of the 
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baseband equivalent of the impulse response of the transmit shaping filter and the 
receiver filter impulse response is a Nyquist pulse. 

According to this method, the filtered version of the timing error estimate, e, 
which is used for timing correction has the following value: 

5 e = E [ r k-A- r k a l-l] (1) 

In this formula : 

r|< is the measured complex value of the signal at the input of a decision 
device at a given time t k of a sampling clock which is roughly synchronized, 
aj< is the complex value of a symbol to be estimated from rk, 
10 rk-1 and ak-1 correspond to, respectively, rk and ak but at a time t k -NT, 

where NT is the symbol period, 

ak and ak-1 are the complex conjugate values of, respectively, ak and 
and, 

E[ ] represents the average of the value between brackets on a given plu- 
1 5 rality of successive values of k, i.e. at times t-nNT, . . . , t, t+NT, t+2NT, . . . , t+nNT. 

This method provides an error signal which varies in function of the symbol 
timing error according to a S curve which is particularly suitable for correction. The 
particular shape of the S curve depends on the shape of the transmitted pulse and 
on the receiver filters. 

20 In multicarrier transmission e must be multiplied with a (a=-1 , a=1) such 

that when the product ae is used in a feedback synchroniser system, a stable timing 
locked loop is obtained. The value a depends on the carrier-index. 

In a preferred embodiment, the timing error is estimated by the calculation 
of the parameter e\ for all the carriers, the multicarrier timing error signal being a 

25 weighted average of the values of said e\ parameters, the weighting coefficient of 
each e\ parameter depending on the carrier frequency. This weighting coefficient 
depends for instance of the quality of transmission of the corresponding single 
carrier channel and/or of the signal to noise ratio of the corresponding transmission 
channel. 

30 If, for example, the method is applied to the transmission of a DMT signal, 

with N modulated carriers, the signal s(t) at the output of the transmitter is given by 



+oo 2N-J 2N-1 f „ rp T \ 
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wherein: 

N is the number of carriers in the DMT signal, i.e. 256 in an ADSL system; 
ak is the symbol modulating the mth carrier in the kth DMT symbol period 

with a variance equal to 1 ; 
5 p(t) is the transmitted pulse for each sample, with p(t) = 1 for 0 < t < T/2, 

and p(t)=0 elsewhere; 
t is the time; 
— is the sampling rate; 

n is a sample index; 
10 m is a carrier index; 

k is a DMT symbol index; 
j is the square root of -1 ; 
jr = 3.1415; 

oo is the usual symbol representing infinity. 
15 For a timing error (x e ), the signal at the input of the decision device for 

carrier m at t=x e (not taking into account the contributions of signals 
transmitted over carriers other than m) is: 

+x 2N ( nT T~\ 2n 
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The Mueller and Muller timing error estimation applied to carrier m provides 
a term proportional to r e e i W m ■ The imaginary part of this term can be used as 
estimate of the timing error x e . 

In a preferred embodiment, each error signal e, is weighted according to the 
quality of transmission of the corresponding channel. In fact, each carrier is con- 
sidered as transmitted on a channel which is distinct from the channel transmitting 
another carrier, and the quality of transmission may differ from one channel to the 
other. In that case, greater weights are given to transmissions having the best quali- 
ties and smaller weights are given to transmissions having the lowest qualities. In an 
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embodiment, the weight given to each carrier channel is the signal to noise ratio 
(SNR). 

In brief the invention provides a reception arrangement for receiving multicarrier 
symbols, each multicarrier symbol (S-|, S2, S3) comprising a plurality of single 
5 carrier symbols, each single carrier symbol modulating a respective carrier 
frequency (F1, F2, F3), these single carrier symbols being transmitted 
simultaneously, the reception arrangement comprising means for detecting the 
time, or phase error, of at least one single carrier and means for correcting the 
phase of a sampling clock in view of the estimated timing error, 
10 wherein the means for estimating the timing or phase error comprise, at least 
for one carrier, means (58j ... 58n, 24, 40) for determining a parameter §j for a 
carrier fj, or a quantity proportional to the parameter e\, according to the 
following formula: 

15 e / =4 / i-i a r-'*«f-iJ < 3 ) 

wherein r^ is the detected signal for the single carrier at a time t, a' k is the cor- 
responding single carrier symbol at the same time t, a^_^ and r^^ corre- 
spond, respectively, to a' k and r^ at time t-NT, NT being the duration of 
transmission of a multicarrier symbol, and E[] means an average value on 
20 several successive symbols. 

Other features and advantages of the invention will appear with the 
description of certain of its embodiments, this description being made with reference 
to the herein happened drawings wherein: 

Figures. 1a, 1b, 1c are diagrams illustrating schematically the principle of 
25 discrete multitone transmission, 

Figure. 2 shows a multicarrier modulator, a transmission channel and a 
multicarrier demodulator, 

Figure. 2a shows with more details a part of the arrangement of figure 2, 
Figure. 3 illustrates a synchronizer for multicarrier transmission according 
30 to the invention, and 

Figure. 4 shows an element of the synchroniser shown on figure 3. 
The principle of multicarrier transmission will be explained with reference to 
figures 1a, 1b, 1c and 2. 
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In figure 1a, an information sequence is having several binary information 
bits is represented. For the m-th frame, the two most significant bits form a symbol 
Si which is transmitted with carrier frequency f-j, the three following bits form a 
symbol S 2 which is transmitted with carrier frequency f2, and the two least 
5 significant bits form a symbol S3 which is transmitted with carrier frequency f3. On 
figure 1a, the symbols Si , S2 and S3 are represented with the usual diagrams in the 
complex plane, these symbols being represented by circles. The black dots in the 
complex plane represent the other possible values to be transmitted. In other words, 
the complete constellation of values which it is possible to transmit are represented, 

10 i.e. 4 points for 2 bits and 8 points for 3 bits. 

The symbols S-j, S2 and S3 modulate the corresponding carrier in 
amplitude and/or in phase. 

Figure 2 represents a modulator, a demodulator and a transmission 
channel. More precisely, figure 2 shows that the modulator comprises an IFFT 

15 module 1 1 , i.e. a module providing the inverse fast Fourier transform of the carriers 
f n , f 2 , f3 modulated by the symbols S-j, S 2 and S3. The parallel outputs of IFFT 
module 11 are provided to inputs of a parallel/serial converter 12. The signals are 
transmitted in series through a discrete equivalent channel 17 (comprising the actual 
channel 13) to a receiving part comprising a demodulator including a serial/parallel 

20 converter 14, a FFT (fast Fourier transform) module 15 receiving the parallel outputs 
from the converter 14, and providing signals to a frequency equaliser module 16 
which presents outputs on which appear the demodulated symbols S-j , S 2 and S3. 

The discrete equivalent channel 17 is represented on figure 2a. It 
comprises, in addition to the channel 13 itself, on the transmission side, a digital to 

25 analog converter 18, a transmission filter 19, corresponding to the impulse response 
of the transmitter filter, and on the receiving side, a filter 21 corresponding to the 
impulse response of the receiver filter, and an analog to digital converter 23. 

As illustrated by figure 1b, the three symbols S-|, S2, S3 are converted in 
continuous-time signals that are transmitted simultaneously during a time NT. The 

30 starting points of transmission of symbols S<|, S 2 , S3 are the same and the end 
points of transmission of symbols S<|, S2 and S3 appear also at the same time 
instant. 

The four analogs signals ag, a-| , a 2 and 83 (a-] , a 2 and 83 corresponding to 
carrier frequencies f-j, f 2 and f3) provided by the IFFT module, which are transmitted 
35 simultaneously, appear as a signal a s on figure 1b. 
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Figure 1c shows the variations with time of the (useful) signals at the 
outputs of the FFT module, assuming an ideal channel. More precisely, for the 
signal at the i-th FFT output (i = 1,2,3), only the complex valued contribution of the i- 
th carrier is shown, the contribution of the intercarrier interference to the signal being 
5 not shown. Re (FFTj) means the real part of complex signal (FFTj) and Im (FFTj) 
means the imaginary part of complex signal (FFTj). 

TO is the optimal sampling instant at the receiver. As shown, at time TO, 
Re(FFT<|) has a value +2 and Im (FFT-j) has also a value +2. These values 
correspond to symbol S-j. At this time TO, Re (FFT 2 ) has the value -2 and 
10 Im (FFT2) has the value -1 which correspond to symbol S 2 and Re (FFT3) has the 
value +2 and Im (FFT3) has the value -2 which correspond to symbol S3. 

T1 is the timing instant at the receiver when a timing error e= T1-T0 occurs. 
The synchronizer makes use of the FFT signals at time instants T2=T1-NT and 
T3=T1+NT to extract the estimated timing error. 
15 The invention is based on the use of a Mueller and Muller synchroniser, at 

least for one of the tones or carriers. 

In the preferred embodiment which is represented on figure 3, use is made 
of a Mueller and Muller error estimation for each carrier. 

As shown on figure 3, the multicarrier, or discrete multitone, signal which is 
20 received is sampled by an analog to digital converter 52 and applied to the input of 
the series/parallel converter 14 which has a number of outputs 14-j, 142, ■•• - 14 N 
equal to the number of tones of the multicarrier signal. These parallel signals are 
applied to a filter bank 56 which realizes a linear equalization of the received single 
tones. Each single tone at the output 56-|, 56n of the filter bank 56 is applied to 
25 the input of a corresponding Mueller and Muller module 58j and to the input 20j of a 
signal to noise ratio (SNR) estimator 20. 

Each module 58j, which will be described later in more details, has an out- 
put 22j which is connected to a corresponding input 24j of a calculation module 24. 

This calculation module 24 has parallel inputs 26-|, 26n which are con- 
30 nected to corresponding outputs 28i, 28n of a module 28 assigning weights to 
the values provided on the outputs of modules 58j. 

These weights provided by module 28 depend on the signal to noise ratio 
on the corresponding channel. 

More precisely, the block 20 which determines the signal to noise ratio of 
35 each channel has (in the represented example) outputs 51 j which are connected to 
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corresponding inputs 27j of module 28 and this signal to noise ratio of each channel 
is provided on the corresponding output 28-|, 28n multiplied with a weight which 
depends on the carrier. 

For each carrier, the calculation module 24 has a multiplier 32j which multi- 
5 plies the signal provided at the output 22j of module 58j by the weighting coefficient 
provided at the corresponding output 28j of the weighting module 28. 

The output of the multiplier 32\ is applied to an input 34j of an adder 34. 
The adder 34 has an output 36 which is connected to the numerator input 38 of a 
divider 40 having a denominator input 42 connected to an output 28 s of the weight- 
10 ing module 28. 

The signal provided on input 42 is the square root of the sum of the square 
values of the weighting coefficients A-| , provided on outputs 28-[, 28^. 

The normalized signal provided on the output of divider 40 is applied to the 
input of an averaging filter 46 and the output of this averaging filter is the signal 
15 which is used for the correction of a timing unit or sampling clock 48 which is used 
for the analog to digital conversion. 

Each module 58j performs the following calculation: 



e i~ r k-1 d k ~'k d k-1 



(2) 



In this formula, aj^ is the single tone symbol corresponding to carrier i at 

20 time t, is the symbol measured at same time t and which differs from the symbol 

a' k because of the timing error, aj^ and r^ represent, respectively, the actual 

symbol and the measured symbol at time t-NT. 

In order to obtain this value ej, each module 58j (figure 4) receives on its 
input the signal and has a first branch comprising a decision circuit 60j which 

25 determines a'^ in view of r^, this decision module being followed by a complex 

conjugate circuit 62, which provides . 

i* 

The output aj^. of circuit 62j is provided to the first input of a multiplier 64j 
having a second input connected to the output of a delay circuit 66j of duration NT 
receiving on its input the signal and providing, therefore, on its output the signal 
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r£ 1 (due to the delay NT). This delay circuit 66j is followed also by another 
decision circuit 68j providing on its output the symbol aj^ . 

A circuit 70j transforms the value a' k1 into its complex conjugate value 
and the output of this circuit 70j is connected to the first input of a multiplier 72j hav- 
5 ing a second input receiving the signal r R from the output 56j of filter bank 56. The 
outputs of the multipliers 64; and 72j are connected to the respective inputs of an 
adder 76j which performs the calculation of formula (2) above. 



